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(57)Abstract: 

PURPOSE: To flexibly set a degree of parallelism in accordance with the 
relation between the FFT (farst Fourier transfotmation) point and the 
transformation processing speed and with no waste of hardware quantity 
caused with regard of a farst Fourier transforming device. 
CONSTITUTION: A preceding stage part 2 performs the Fourier 
transformation of a point N through (a) pieces of m-point fundamental 
number 2FET pipeline 5-0 to 5-(a-1) with N=m x a (m, a: integers) satisfied 
and therefore outputs the conversion data on the point N every 2a pieces. A 
multiplication part 3 inputs 2a pieces of data outputted from the part 2 in 
parallel with each other and multiplies 2a pieces of data by a twist 
coefficient Then a post stage part 4 contains the a-point FFT circuits 7 and 
8 set in parallel with each other and inputs 2a pieces of data outputted from 
the part 3 in parallel with each other to perform the Fourier transformation. 
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X2 (7, L) ) (DM. 

j~seo & k> «&$j*8E<B 4 ©7=- * tt»aeuic a* 
an, *toiwfT?»*an, 

[0 04 5) fiP^, 2^FFT[a!S£ (a) iC*5V>T, 
40 C X 2 (0 , 0) , X 2 CO, 1)3 0)11, CX 2 
(2, 0) . X 2 (2, 1)3 0K. CX 2 (1, 

0) , X 2 (1, 1) 3 , CX 2 (3. 0) , (3, 

1) 3 A* *n. CX 3 (0. 0) , X3 
(0, 1)) CX 3 (2, 0) , X 3 (2, 
1) 3 0*&, CX 3 (1, 0) , X 3 (1, 1)3. 
CX 3 (3, 0), X3 (3, 1) 3 ©fcjWBfcfflrta 

CO 0 4 6] 2j£FFTt«l)& (b) fcfcHT, CX 2 
(4. 0) . X 2 (4, 1)3 0*&, CX 2 (6, 
50 0) , X2 (6, 1) 3 <D*ft. CX 2 (5, 0) , X2 
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(5.1)D, CX2 (7, 0) , (7, 1) ) 
Jgi^A^^n> CX3 (4, 0) , X3 (4, 1) ) (D 
*fl, CX3 (6, 0) , X3 (6, 1) ) ©I, CX 3 

(5, 0) , X3 (5, 1) ) , CX 3 (7, 0) , X 

3 (7, i) ] vmwHzmttH*. 

[0 0 4 7) 

N I/2 ©g* tt&R t b W 2 TteftJfc b I? 



Ml] *fl!WO»*«fi6*wi"MT*'S. 
K6T2] ★XHOSBftWt^-rH-C**. 

[»4i i»©*jftawFFT©««*jsriaT**- 

[■51 /^?5^EWfc*WC**. 

[8 6] 1 6AS*2FFT/H?5-f>©«ngI ^ 

(1) 

[B7] 16jSift2FFT/Wy7-f>«»na 



(2) T?*S. 

C^8] I 6M«2FFT/H^7'1'>W«tng| 

(3) T?*5. 

[19] 1 F FTM >©«tlH 

(4) T'fc*. 

[110] i$C2FFT/W7 p 7>f>^ (i) 

Mil] Sft2FFT/W^-f>©»* (2) 

[(3 12] g&2 FFT;Hy7<>©iMS 
(1) 

[IS 1 3] &&2 FFT/W7'7l'>^iMfll 

(2) T&S. 

[W-9©KW 

1 ATJT 5 -* 

2 IfflgHB 

3 ftffflE 
4 

5-0-5- (a-1) mMI2FFW7 , 7i' 
> 

7-8 aAFF'« 

9 



[®2] 



[■3] 



* ft *0 *JttflN 



Si 



« * * * Wt* 



a 



5 



fc 3 ^ " ^ts 

<MU* S -'- 7 f L- w 



S 



{5 



J? 



1 I 

2 c 



'"Us? 
1 
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Cnj.kn 

(0.0) 
( 0 . 1) 
(1.0) 

(1.1) 

(2.0) 
(2. O 
(3.0) 
(3, 1) 

(4 . 1) 
(5.0] 
(5,0 

U,o) 

(6, 1) 
(7,0) 
(7.0 
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XKnj.kp.Ki-a 
|XK3.0)f X1O.0) f X1(2.C) f xiro.oi 
LXU7.0) 1X1(6.0) 1X1(6,0)1X1(4.0) 
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XI Cnj. kp.kj-l 

fXio.D rxui.n rxua-D rxir'o.o 

LXK7.0 1X1(5.0) IXU6.1UXIU.1) 
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[010] [012] 
JW 2 FFT ■><■< \f OfllHf (1) «*2FFTJ\V^<>0««WIWJffl <1) 

a t a t e si© . : 
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